#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef int DataType;
#define MaxSize 5
typedef struct QNode
{
    DataType data_;
    struct QNode *next_;

} QNode;
typedef struct LinkQueue
{
    QNode *front_;
    QNode *rear_;
} LinkQueue;

void InitQueue(LinkQueue *q);
void DestroyQueue(LinkQueue *q);
bool Push(LinkQueue *q, DataType val);
bool Pop(LinkQueue *q, DataType *val);
bool Empty(LinkQueue *q);
bool Fill(LinkQueue *q);
bool GetHead(LinkQueue *q, DataType *val);
int Length(LinkQueue *q);
